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(57) Abstract: The invention relates to a method of transmit- 
ting data in a radio channel from a transmitter to a receiver, and 
to a transmitter and a receiver implementing the method. The 
method comprises: (402) setting a radio channel quality require- 
ment according to the user and system information; (404) set- 
ting a data transfer delay requirement; (406) determining a radio 
channel coherence time; (408) channel encoding the data; (410) 
selecting interleaving depth using the radio channel coherence 
time and the data transfer delay as decisive parameters; (412) in- 
terleaving the channel coded data; (414 NO) if the radio channel 
quality requirement is not fuliUled, (416) selecting at least one 
transmit diversity antenna besides the main antenna so that the 
radio channel quality requirement will be fulfilled; (418) trans- 
mitting modulated, interleaved and channel coded data with the 
selected antennas. 
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1 

Optimising link quality by space and tijne interleaving. 

Field of the Invention 

The invention relates to a method of transmitting data in a radio 
5 channel from a transmitter to a receiver, and to a transmitter and a receiver 
implementing the method. 

Description of the Background Art 

In conventional transmission of digital information the signal to be 
transmitted is protected against the effect of noise by the use of some sort of 

10 redundancy. The importance of coding as a way of improving the transmission 
reliability has been recognized from the very beginning of the digital communi- 
cation era. At the receiving end the decision on a particular bit received is 
made on the basis of processing protected or coded signal, for example by 
considering repeated samples of the same piece of information. Assuming the 

15 noise affecting each sample is uncorrelated, then the total effect of the added 
redundancy reinforces the desired signal while averaging out the effect of the 
noise. The reliability of the decision made by the receiver is greatly increased 
when the signal to be transmitted is previously coded and this is clearly re- 
flected as an increase in the performance of the digital link, e.g. as a reduced 

20 bit error rate. In general, channel coding provides the necessary protection 
against the degrading effect of Additive White Gaussian Noise (AWGN). This 
is carried out by exploiting temporal diversity, the principle used by conven- 
tional coding schemes. 

When the effects of (fast) fading channels are taken into account, 

25 additional care is needed to keep performance figures comparable to those of 
a channel with only noise. Indeed, fading tends to modify adjacent transmitted 
bits approximately in the same proportion. It follows that any coding protection, 
including error correcting codes, will fail to protect the information transmitted 
when successive bits of a signal are affected by a highly correlated fading en- 

30 veiope. In order to exploit any conventional coding scheme the temporal 
structure of the bits to be transmitted has to be altered. In this fashion the cor- 
related fading will now affect consecutive bits corresponding to non- 
successive signal bits. If the temporal structure is changed in a predetermined 
order, the received bits can be easily restructured by an inverse operation to 

35 produce a bit stream in the same order as the originally transmitted. Then 
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channel decoding can take place as usually. The above time domain opera- 
tions are known as (bit) interleaving at the transmitting end and deinterleaving 
at the receiving end. Interleaving is usually carried out by writing the coded 
bits into a matrix in a row-wise fashion and reading the bits to be transmitted in 
5 a column-wise fashion. It should be noted that the interleaving-deinterleaving 
operation imposes an inherent delay to the signal. For an r x q interleaving 
matrix, the signal will be delayed by an equivalent time corresponding to rq 
bits. In slowly changing environments, the fading envelope will be corre- 
spondingly slow and conversely, the coherence time will be large. The slower 

10 the fast-fading envelope, the more consecutive bits are involved (or correlated) 
with the fading and the larger should be the interleaving depth to provide ef- 
fective protection. 

In radio environments characterized by low mobility, e.g. indoor 
cells, the coherence time of the channel is large, typically at least hundreds of 

15 milliseconds. Coherence time reflects the change speed of the channel, and it 
can be said that the coherence time defines how far apart the bits should be 
placed in interleaving, so that their cross correlation is small enough in case of 
a fading channel. The fading depths are correspondingly long and thus the 
large interleaving depth required to provide enough protection could result in 

20 excessively long delays. Many applications are delay sensitive in the sense 
that large delays will affect the quality of the transmission. This is directly re- 
lated with real-time applications like speech and video traffic, where long de- 
lays could be unacceptable. In addition, system constraints may also limit the 
maximum amount of used interleaving depth, especially with high-bit-rate us- 

25 ers. In fact, long delays in conjunction with high-bit-rate traffic could require 
excessively large signal buffering capabilities at both ends. In summary, in low 
mobility radio environments the use of interleaving implies unacceptably long 
processing delays in many cases. The problem becomes more serious for 
higher bit rates. The importance of this problem can be seen from the fact that 

30 the above scenarios are typical for WCDMA (Wide-band Code Division Multi- 
ple Access) systems operating in pico/micro cells. 

The envelope delay correlation of the signal received by the mobile 
station can be approximated by: 

35 where x is the time delay of interest, is the Bessel function, v is 

the mobile station velocity and P = 2ti://. , Z being the wavelength of the sig- 
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nal. The first zero (corresponding to the minimum delay with zero correlation) 
of the Bessel function occurs for an argument of approximately-2,4. As an ex- 
ample, the delay correlation (this figure is comparable to the coherence time of 
the channel) for a 2 GHz radio channel where a mobile station is nearly sta- 
5 tionary or moves very slowly (v < 1 Km/h) is larger than about 200 millisec- 
onds. Assuming that an interleaving depth of the same order is used, then for 
a 2M bit/s signal at least some 400K signal bits have to be buffered. This could 
easily be well beyond the processing capacity of the terminal equipment. 

The interleaving is utilized primarily to decorrelate the effect of fast 

10 fading on contiguous bits of information. However, an equivalent effect can be 
achieved by transmitting these adjacent bits from different antennas. The 
decorrelating effect achieved with the temporal interleaving can be replaced or 
extended in principle by using equivalent spatial processing or spatial inter- 
leaving. It should be noted that in order to obtain a duality in the spatial and 

15 temporal behaviour, the transmitting antennas have to produce correspond- 
ingly uncorrelated signals at the receiving end. Fortunately, this is quite true in 
pico/micro cells due to their typically large angular spreads, also in macrocells 
if antenna separation is adequately large or polarization diversity is applied. 
The same principle expressed by equation 1 can be extended to the spatial 

20 domain, in order to obtain the following space correlation expression: 

P(^) = Jo(M' (2) 
where d represents spatial separation. Again, the separation for 
zero correlation results in a required spatial separation ^7^ = 0,38/. (prf = 2,4), 

assuming the classical Doppler spectrum. It is important to emphasize that 
25 equivalent decorrelating effects can be obtained in the time domain when 
P(t) = 0 (equation 1) and in the space domain when p(d) = 0 (equation 2). 

Brief Description of the Invention 

The present invention seeks to provide an improved method of 
transmitting data in a radio channel from a transmitter to a receiver, an im- 
30 proved transmitter, and an improved receiver. According to an aspect of the 
present invention, there is provided a method of transmitting data in a radio 
channel from a transmitter to a receiver as specified in claim 1. According to 
an aspect of the present invention, there is provided a transmitter as specified 
in claim 17. According to an aspect of the invention, there is provided a re- 
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ceiver as specified in claim 33. The preferred embodiments of the invention 
are claimed in the dependent claims. 

The idea behind the invention proposed here is to adaptively ex- 
change resources in temporal and spatial domains with a first aim of keeping 
5 the processing delay within acceptable limits. If, due to the slowness of a given 
radio channel, the interleaving delay required to give enough protection is too 
large, the spatial domain is taken into use. In other words, the proposed 
scheme attains a given link quality or maximum link delay by adaptively com- 
bining spatial and temporal resources. The distinctive characteristic of the pre- 
10 sented method is the flexibility brought by its adaptability. Resources are con- 
veniently selected to accomplish a final aim, such as a given link quality, a 
particular maximal allowed processing delay, etc. The resource selection 
process also takes into account the available resources at the transmitting end 
as well as the characteristics of each particular radio channel. 

15 



Inputs 


Radio environment information 




Equipment level information 




Network level information 




User level information 


Resources 


Depth of spatial interleaving 




Depth of temporal interleaving 


Final objectives 


Link quality 




Processing delay 



Table 1 



Table 1 shows the factors involved in the decision of the resources 
20 to be exploited, namely temporal and spatial interleaving. It is assumed that 
the coding resources can provide a finite number of combinations of spatial 
and temporal interleaving. The selection of a particular ST (Space Time) in- 
terleaving combination is done by a decision algorithm. The algorithm attempts 
to fulfill a predefined criterion (e.g. link performance, processing delays) and in 
25 order to do that it exploits input information. The input may include radio envi- 
ronment information (e.g. estimated channel impulse response, angle, fre- 
quency and delay spreads), user level information (e.g. quality requirements, 
user priority, traffic type), network level information (e.g. co-channel user in- 
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formation) and equipment level information (e.g, available physical resources, 
loading condition of power amplifiers). In addition, feedback information from 
the desired mobile station can also be used to control the coding scheme de- 
cision process. 

5 The List of Drawings 

Embodiments of the present invention are described below, by way 
of example only, with reference to the attached drawings, in which 

Figures 1A and 1B illustrate an example of a radio system; 

Figure 2 illustrates a transmitter; 
10 Figure 3 illustrates a receiver; 

Figure 4 is a flow diagram illustrating a method of transmitting data 
in a radio channel from a transmitter to a receiver. 

The Description of Embodiments 

In the following examples, embodiments of the invention are de- 
15 scribed in the Universal Mobile Telephone System (UMTS) without restricting 
the invention to it. 

With reference to Figures 1A and 1B, a typical mobile telephone 
system structure will be described. Figure IB only comprises the blocks that 
are essential for the description of the invention, although it is apparent to a 
20 person skilled in the art that a common mobile telephone system also com- 
prises other functions and structures which need not be discussed in greater 
detail here. The main parts of the mobile telephone system are: a core net- 
work CN, a UMTS terrestrial radio access network UTRAN, and a user equip- 
ment UE. The interface between the CN and the UTRAN is called the lu inter- 
25 face, and the interface between the UTRAN and the UE is called the Uu inter- 
face. 

The UTRAN is composed of radio network subsystems RNS, The 
interface between two RNSs is called the lur interface. The RNS is composed 
of a radio network controller RNC and one or more node Bs B. The interface 
30 between the RNC and the node B is called the lub interface. The reception 
area of the node B, i.e. a cell, is denoted in Figure 1A with a C. 

As the presentation in Figure 1A is very abstract, it is clarified in 
Figure IB by setting forth the parts of the GSM system that correspond with 
the parts of the UMTS. It is clear that the presented mapping is by no means 
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binding but an approximation, because the responsibilities and functions of the 
parts of the UMTS are still under heavy planning. 

Figure IB illustrates circuit switched transmission from a telephone 
136 to a user equipment UE. The user equipment UE may be a fixedly 
5 mounted wireless local loop terminal, a vehicle-mounted terminal or a hand- 
held portable terminal, for example. 

The infrastructure of the radio network UTRAN is composed of radio 
network subsystems RNS, i.e. base station subsystems. The radio network 
subsystem RNS is composed of a radio network controller RNC, i.e. a base 
10 station controller, and at least one node B, i.e. a base station, under the con- 
trol of the RNC. 

The base station B comprises a multiplexer 114, transceivers 116, 
and a control unit 118 which controls the operation of the transceivers 116 and 
the multiplexer 114. The multiplexer 114 arranges the traffic and control chan- 
15 nels used by a plurality of transceivers 116 to a single transmission connection 
lub. 

The transceivers 116 of the base station B have a connection to an 
antenna unit 120 which is used for providing a bi-directional (or sometimes 
one-way) radio connection Uu to a user equipment UE. The structure of the 
20 frames transmitted in the radio connection Uu is determined in detail and the 
connection is referred to as an air interface. 

The base station controller RNC comprises a group switching field 
110 and a control unit 112. The group switching field 110 is used for switching 
speech and data and for connecting signaling circuits. The base station B and 
25 the base station controller RNC form a base station sub system which addi- 
tionally comprises a transcoder, also known as a speech codec, or TRAU 
(Transcoder and Rate Adapter Unit) 1 08. 

The division of functions and the physical structures of the base 
station controller RNC and the base station B may differ according to the ac- 
30 tual realization of the base station sub-system. Typically, the base station B 
implements the radio connection. The base station controller RNC typically 
manages the following: radio resource control, inter-cell handover control, 
power control, timing and synchronization, and paging of user equipments. 

The transcoder 108 is usually located as close to a mobile switching 
35 center 106 as possible because this allows speech to be transmitted between 
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the transcoder 108 and the base station controller RNC in a cellular radio net- 
work form, which saves transmission capacity. 

The transcoder 108 converts different digital speech coding modes 
used between a public switched telephone network and a cellular radio net- 
5 work, to make them compatible, for instance from the 64 kbit/s fixed network 
form to another form (such as 13 kbit/s) of the cellular radio network, and vice 
versa. Naturally, the transcoding is carried out only for speech. The control 
unit 112 carries out call control, mobility management, collection of statistical 
data and signaling. 

10 The core network CN is composed of the infrastructure belonging to 

the mobile telephone system and not being part of the UTRAN. Figure IB il- 
lustrates two equipments, which are part of the core network CN, namely a 
mobile switching center 106 and a gateway mobile switching center 104, 
which handles mobile telephone system interfaces towards the outside world, 

15 in this example towards the Public Switched Telephone Network 134. 

The essential parts of the user equipment UE are: an interface to 
the antenna of the user equipment UE, a transceiver, a control part of the user 
equipment UE, an interface to the battery, and a user interface comprising a 
display, a keyboard, a microphone and a speaker. 

20 The system can also employ packet switched transmission equip- 

ment, such as GPRS (General Packet Radio Service). GPRS (General Packet 
Radio Service) is a service, where air interface capacity not used in circuit- 
switching is employed for packet transmission. As the GPRS is a GSM based 
emerging service no details on the fitting of it with the UMTS will be given. 

25 As Figure IB shows the switching field 110 can perform switching 

(depicted by black spots) to a public switched telephone network (PSTN) 134 
through the mobile services switching centre 106 and to a packet transmission 
network 142, A typical terminal 136 in the public switched telephone network 
134 is an ordinary or an ISDN (Integrated Services Digital Network) phone. 

30 The connection between the packet transmission network 142 and 

the switching field 110 is established by a support node (SGSN = Serving 
GPRS Support Node) 140. The aim of the support node 140 is to transfer 
packets between the base station system and a gateway node (GGSN = 
Gateway GPRS Support Node) 144, and to keep record of the location of the 

35 subscriber terminal UE within its area. 

The gateway node 144 connects the packet transmission network 
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142 and a public packet transmission network 146. An Internet protocol or an 
X.25 protocol can be used at the interface. By encapsulating the gateway 
node 144 hides the internal structure of the packet transmission network 142 
from the public packet transmission network 146, so for the public packet 
5 transmission network 146 the packet transmission network 142 resembles a 
sub-network, the public packet transmission network being able to address 
packets to the subscriber terminal UE placed therein and to receive packets 
therefrom. 

The packet transmission network 142 is typically a private network 

10 using an Internet protocol carrying signaling and user data. The structure of 
the network 142 may vary operator-specifically regarding the architecture and 
protocols below the Internet protocol layer. 

The public packet transmission network 146 may be, for example, a 
global Internet, to which a terminal 148, for example a server computer, with a 

15 connection thereto wants to transfer packets to the subscriber terminal UE. 

Figure 2 illustrates the simplified structure of an adaptive radio 
transmitter 250 according to the invention. The radio transmitter 250 may be 
located in the node B or in the user equipment. Correspondingly the radio re- 
ceiver 226 may be located in the user equipment or in the node B. 

20 The purpose is to use an adaptive scheme in order to achieve a 

determined level of quality by flexible allocation of the available diversity re- 
sources. Quality represents here a figure of merit of the link performance and 
the processing delay required to attain that required performance. Adaptivity 
can be carried out continuously or on a connection basis. In the former, the 

25 used coding scheme can be changed on the basis of a time slot, a burst or a 
packet and, in the latter, the coding scheme is selected when a new connec- 
tion is to be established. The used time and space interleaving levels are 
transmitted to the receiver 226 either on connection basis or frame/packet ba- 
sis. 

30 Data 200 of different services placed in a radio channel includes for 

example speech, data, moving video, or still video picture, and the control 
channels of the system that are processed in the control part 240 of the radio 
transmitter. The control part 240 is related to the control of the equipment itself 
and to the control of the connection. Different services call for different source 

35 encoding equipment, for example speech requires a speech codec. Source 
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encoding equipment is, however, not presented in Figure 2 for the sake of 
clarity. 

The data 200 is channel encoded in a channel coder 202. One form 
of channel coding is different block codes, of which one example is cyclic re- 
5 dundancy check or CRC. Another typical way of performing channel coding is 
convolutional coding and its different variations, such as punctured convolu- 
tional coding. In WCDMA also concatenated convolutional coding (turbo cod- 
ing) is used. 

Having been channel encoded, the channels are interleaved in an 

10 interleaver 204. The interleaver 204 is in principle a conventional interleaving 
block in which the interleaving depth can be selected from a finite number of 
possible values d,. The way in which the interleaving depth is selected will be 
explained later. Suffice it to say that the control part 240 contains the coding 
scheme decision algorithm which controls the operation of the interleaver 204 

15 and the operation of a space diversity block 206. 

The control part 240 receives information regarding the quality and 
delay requirements of the data 200 from a block 242. The block 242 comprises 
transfer delay means 242 for detecting a data transfer delay requirement, and 
quality means 242 for detecting a radio channel quality requirement according 

20 to requirements of the data to be sent. The control part 240 can also receive 
network level information from the block 242. 

Also the detailed operation of the space diversity block 206 will be 
explained later but in principle the unit is a block that realizes the space inter- 
leaving, i.e. the use of diversity antennas in the transmission. 

25 After the adaptive coding process the signal corresponding to each 

selected antenna 214A, 214B,.214C is individually identified by a unique sig- 
nature, such as a particular distinctive spreading code. Each signal 208A, 
208B, 208C having a different signature will be sent using one transmit block 
212A, 212B, 212C. Each transmit block 212A comprises a modulation block 

30 21 OA for transmitting modulated, interleaved and channel coded data in a ra- 
dio channel, and the modulation block 210A is connected to an antenna 214A. 
The number of transmit blocks 212A, 212B, 212C is N. 

At this stage, any control information associated with the antenna 
214A, 214B, 214C can also be attached to the data stream. Signature opera- 

35 tion and addition of control information are peri'ormed by a block 238, which in 
turn is controlled by the control part 240. 
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In the modulation block 21 OA the signal is nnodulated, for example it 
is spread with a spreading code. The modulation block 21 OA may comprise 
power amplifiers and bandwidth-restricting filters. An analog radio signal is 
then transmitted through the selected antennas 214A, 214B, 214C to the radio 
5 path 224. 

The radio transmitter 250 also comprises a radio receiver 234. 
which is used to realize the other half 230 of the bi-directional radio connec- 
tion. An interesting feature of the invention is also the possibility of measuhng 
information from the incoming radio connection with the channel measurement 

10 block 236, which conveys the measured information to the control part 240. 
The block 236 comprises coherence time means 236 for determining a radio 
channel coherence time. 

The function of the space diversity block 206 is to provide the adap- 
tive spatial interleaving capability to the coding scheme. The adaptive tempo- 

15 ral interleaving has been previously done in the interleaver 204 as discussed 
above. The temporal interleaver 204 output is a data stream with a given in- 
terleave depth, chosen by the coding scheme decision algorithm 240. The 
core operation in the space diversity block 206 is the mapping of the serial bit 
data stream into a parallel spatially coded signal vector associated with the 

20 transmitting antennas 214A, 214B, 214C. The bit mapping can be done by 
means of a data mapping matrix M, where M is a square binary matrix of di- 
mension N. Considering the data bit vector with the last N bits from the tempo- 
ral interleaver as d = [d,,d. .dj,f . then the output vector after the mapping 

operation is 

25 s = IVId, (3) 

where s is a Nxl -vector whose k^^ element is the bit to be fed to the 
k^^ transmitting antenna. 

To observe how the mapping law operates on the input vector d, an 
example is shown next. In order to map the i*^ bit to the antenna the ele- 
30 ment of the j*^ column of matrix M is 'one' and the rest of the column elements 
are 'zero'. If Wl = 8, d^ is transmitted from antennas 1. 2 and 3, dj is transmit- 
ted from antenna 4, is transmitted from antenna 5 and dj is transmitted from 
antennas 7 and 8, M results in 
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1 0 0 0 0 0 0 0 

10 0 0 0 0 0 0 

1 0 0 0 0 0 0 0 

0 10 0 0 0 0 0 

0 0 10 0 0 0 0 
00000000 

0 0 0 0 1 0 0 0 

0 0 0 0 1 0 0 0 



It is easy to see that s = Md = [bi,bi,bj.b3,b3,0,b,,b . 
As a simple rule it can be said that the bit mapping is carried out as 
5 follows; If the antenna is used then the row of M must contain a single 
'one'. The place of 'one' indicates the corresponding bit that will be transmitted 
from the j**" antenna. If the row is an all-zero vector, then the antenna is 
not used. In a similar manner, the columns of M indicate the bits to be trans- 
mitted. There could be more than one 'one' per column. 'One' in the j*^ position 

10 of the i^^ column indicates that bit b, will be transmitted from the antenna. If 
the i*^ row is an all-zero vector, then the i^^ bit is not currently transmitted. Any 
combination of the available bits in the available antennas can be achieved by 
appropriate selection of entries in matrix Wl. 

Basically, the coding scheme decision algorithm 240 determines the 

15 elements of matrix M. In order to do so, multiple inputs are taken into account, 
as shown in Table 1. In the present explanation both channel measurements 
as well as quality requirements will be mainly considered as the most relevant 
input on the basis of which the decisions will be made. 

Therefore the coding scheme decision algorithm in the control part 

20 240 comprises interleaving selection means 240 for selecting the interleaving 
depth using the radio channel coherence time and the data transfer delay as 
decisive parameters. The interleaving selection means 240 obtain an input 
from the coherence time means 236 and transfer delay means 242, and the 
interleaving selection means 240 give the interleaving depth as an input to the 

25 interleaver 204. The coding scheme decision algorithm 240 also comprises 
antenna diversity selection means 240 for selecting at least one transmit di- 
versity antenna besides the main antenna if the radio channel quality require- 
ment is not fulfilled, so that the radio channel quality requirement will be ful- 
filled. The antenna diversity selection means 240 obtain the radio channel 
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quality requirement as an input from the quality means 242, and the antenna 
diversity selection means 240 give the selected transmit blocks 212A, 212B as 
an input to the space diversity block 206. 

The control unit 240 controls the blocks that are connected to it with 
5 a broken arrow-headed line. The invention is preferably implemented by soft- 
ware, but also an ASIC (Application Specific Integrated Circuit) or some other 
HW implementation is of course possible. A hybrid implementation consisting 
of HW and SW is possible. The channel coder 202, the interleaver 204, the 
space diversity block 206, the coherence time means 236, the transfer delay 
10 means 242, the interleaving selection means 240, the quality means 242, and 
the antenna diversity selection means 240 can consequently be software 
modules residing in the processor of the transmitter 250. 

The method according to the invention is presented in Figure 4. The 
performance of the method begins in block 400. 
15 In block 402, a radio channel quality requirement according to the 

user and system information is set- 
In block 404, a data transfer delay requirement is set. 

In block 406, a radio channel coherence time is determined. 

In block 408, the data is channel encoded. 
20 In block 410, the interleaving depth is selected using the radio 

channel coherence time and the data transfer delay as decisive parameters. 

In block 412, the channel coded data is interleaved. 

In block 414 a test is performed: Is the radio channel quality re- 
quirement fulfilled? If not, then in the block 416 at least one transmit diversity 
25 antenna is selected besides the main antenna so that the radio channel quality 
requirement will be fulfilled, whereafter the method will continue in block 418. If 
the radio channel quality requirement is fulfilled, the operation is directly con- 
tinued in block 418 without adding space interleaving to the signal. 

In block 418, the modulated, interleaved and channel coded data is 
30 transmitted with the selected antennas. In block 420 the method is ended. 

The strategy used by the transmitter 250 to select the most appro- 
priate temporal and spatial interleaving combination for the down-link 224 is 
presented next as a set of six rules. It is presumed that the transmitter 250 is 
in the base station and the receiver 226 in the mobile station, but the rules can 
35 also be adapted for optimizing the up-link 230. 
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1. The quality requirements for data transfer are set by a network 
on tine basis of the transfer mode. The mode could be real-time and non-real- 
time traffic with different data rates. The quality requirements are a bit error 
rate or a frame error rate and a transfer delay D,eq. 

5 2. In the transmitter 250 there are preset levels (or depths) of time 

interleaving (e.g. 10 ms, 20 ms, 30 ms, 80 ms, ...) and space interleaving. 
The estimated correlation coefficients are based on the antenna separation 
with a specific angular spread. If the antennas are equally separated as in a 
linear array, the distance between neighboring antennas corresponds to the 

10 lowest space interleaving level in the given angular spread, and the distance 
between the far-end antennas corresponds to the highest space interleaving 
level. 

3. The transmitter 250 measures the reverse link (or up-link) 230 
and determines on the basis of these measurements, the coherence time of 

15 the channel, which is directly related to the required interleaving depth. Op- 
tionally also the amount of the available multipath diversity and the correlation 
between the antenna elements can be measured. The up-link 230 information 
can normally be used as an approximation of the down-link information. 

The coherence time T^oi, is approximately the inverse of the Doppler 

20 spread. There are several known methods to estimate the Doppler spread, 
and it is assumed here that such a method is used where it can be estimated 
with some degree of accuracy. Of course, the measuring accuracy influences 
the technical effect of the invention. 

The amount of multipath diversity is measured by observing the 

25 number of multipath components whose power exceeds a preset level Ptr 
(compared to the strongest component, for example P^ = -19 dB) and whose 
distances from each other are longer than the correlation distance (about one 
chip for a rectangular pulse shape). The powers of the multipath components 
can be used to compute the possible maximum multipath combining gain 

4. The coherence time is compared to the required transfer delay 

4.1. If the coherence time T^och 'S infinite? space interleaving is ap- 
plied, i.e. at least one diversity antenna is used. 

4.2. If the coherence time T^h "s longer than the required transfer 
35 delay D^, the amount of the multipath diversity is estimated. This estimation 

of multipath diversity is an optional feature. It optimizes the use of radio re- 
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sources since time and/or space interleaving can be reduced if there exists 
enough multipath diversity in the receiver 226. 

4.2.1. If there is no multipath diversity {G^^g^G^^, see below for the 
definition of G^,) and the channel is fading, the time interleaving level is set to 

5 correspond to the required transfer delay, so that the selected time interleav- 
ing depth d, < Tpoch- The space interleaving level mj is selected such that the 
effective correlation value between two successive symbols is below a prede- 
fined threshold level C^,, The effective correlation value is calculated from the 
time interleaving depth and the space interleaving value. The predefined 
10 threshold level guarantees a given level of decorrelation between successive 
symbols so that after the decoding the required error performance can be 
achieved in conjunction with the closed loop power control 

4.2.2. If the multipath diversity gain G^^s^>Gj^fr in conjunction with 
the time interleaving depth d, < Tcoch . the data is transmitted with only one an- 

15 tenna. The threshold gain G^^^ is preset such that in conjunction with the time 
interleaving depth d, and with the closed loop power control the required error 
performance can be achieved after the decoding. 

4.3. If the coherence time T^^^ is shorter than the required transfer 
delay D^eq, the time interleaving level is set to correspond to the coherence 

20 time i.e. d, < T^och- The amount of the multipath diversity is estimated 

4.3.1. If there is no multipath diversity (G^^^^G^,), the antennas are 
used to create artificial multipath diversity so that the achieved multipath com- 
bining gain G^a^^, in conjunction with the time interleaving depth d, guarantees 
the required error performance after the decoding with the closed loop power 

25 control 

4.3.2. If there is enough multipath diversity (G^^a,>G^J, the data is 
transmitted with only one antenna 

5. The coded data sequence is interleaved with the selected time 
interleaving depth d„ and the antenna mapping is implemented depending on 
30 the selected space interleaving level or the transmit diversity level. In the 
space interleaving, successive bits are assigned to different antenna elements 
Bj,. In the transmit diversity a single bit is assigned to multiple antenna ele- 
ments Bk a^^ri- This is easily done by appropriate filling of the mapping ma- 
trix M 

35 6. An antenna is identified by either assigning a special spreading 

code to each bit transmitted from the antenna or by including different pilot 
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symbols to each bit or sequence of bits transmitted from the antenna in ques- 
tion. 

The code scheme decision presented above is mainly driven by the 
up-link measurements. The purpose is to attain a desired link quality level. In 
5 addition, other user and network information can also be incorporated into the 
decision process. This user and network information includes: base station 
information such as availability of processing resources, hardware limitations 
(e.g. power amplifier loading), hardware failures (e.g. upon failure in a given 
transmitting branch, the base station will rearrange the transmitting scheme 

10 avoiding service interruption), network information such as priority of some us- 
ers/services and co-channel user information, feedback information from the 
mobile station, for example a coding decision can be also done by the mobile 
station, or alternatively a joint decision can be made by both the base station 
and the mobile station. 

15 So far only the transmitter 250 side has been presented and ana- 

lyzed. Next, an adaptive receiver 226 capable of handling the signal transmit- 
ted by the adaptive transmitter 250 will be presented with reference to Figure 
3. At this point it is emphasized that the coding scheme to be used is finally 
determined by the transmitting end but the selected scheme must be readily. 

20 informed to the receiving end. Down-link dedicated control channels can be 
used to transfer information on any change in the used coding scheme. 

The proposed method can be used with a generic M-antenna re- 
ceiver, where M > 1 . The receiver is thus either a single antenna receiver or a 

multiple antenna receiver. 

25 The receiver must detect the used temporal and spatial interleaving 

levels before detecting data bits, and it must configure itself. This is done by a 
control part 326, which receives the information from the control channels or it 
finds out the information by using blind detection. 

Each antenna 302A, 302B, 302C receives symbols transmitted from 

30 N different antennas 214A, 214B, 21 4C. If specific codes are used to provide 
identification, corresponding despreading blocks are used to rearrange the 
space-interleaved bits back to the original order or to allow the maximal ratio 
combining, if the transmit diversity is used. If pilot symbols are used for identi- 
fication, these symbols must be detected before the data bits can be handled. 

35 In this case the received signal must be buffered. 
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Figure 3 represents a possible receiver used in a CDMA radio sys- 
tenn. It employs M transmit antenna separation blocks 300A, 300B, 300C each 
of which is connected to one antenna. If no receiver antenna diversity is used, 
then only one transmit antenna separation block 300A exists. 
5 The radio receiver is typically a Rake receiver. The analog radio 

signal is received from the radio path by an antenna. The received signal is 
conveyed to radio frequency parts 304A, 304B, 304C that comprise a filter 
which blocks frequencies outside the desired frequency band. A signal is then 
converted into an intermediate frequency or directly into baseband, and in this 

10 form the signal is sampled and quantized. Because the signal in question is a 
multipath propagated signal, efforts are made to combine the signal compo- 
nents that have propagated in different multipaths in a block which comprises 
several Rake fingers. In a rowing Rake finger, the delays for the different mul- 
tipath-propagated signal components are searched. After the delays have 

15 been found, different Rake fingers are allocated for receiving each multipath- 
propagated signal by correlating the received signal with the used spreading 
code delayed with the found delay of the particular multipath. The different 
demodulated and despread multipaths of the same signal are then combined 
in order to get a stronger signal. 

20 Each transmit antenna separation block 300A, 300B, 300C com- 

prises N Rake receivers, the number N of which corresponds to the number of 
the transmit antennas 214A, 214B, 214C used by the transmitter 250. Each 
Rake receiver 306A, 308A, 31 OA is matched to a particular antenna 214A, 
214B, 214C code. Therefore each of the i*^ combining networks (i = 1,2,....,N) 

25 314A, 314B, 314C in the receive diversity combining block 312 will have M in- 
puts. The output of the i*^ combining network 314A, 314B, 314C represents the 
combined M-order diversity signal of the i^^ transmitting antenna. 

In a transmit diversity combining block 320, the used space inter- 
leaving is deinterleaved. Then the signal is time-deinterleaved in a deinter- 

30 leaver 322. After this the channel coding can be decoded in a channel de- 
coder 324 to recover the original data 200. For example convotutional coding 
is advantageously decoded with a Viterbi decoder. The receiver of the inven- 
tion is also preferably implemented by software, but hardware implementation 
is also possible as with the transmitter. 

35 Even though the invention is described above with reference to an 

example shown in the attached drawings, it is apparent that the invention is 
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not restricted thereto, but it can vary in many ways within the inventive idea 
disclosed in the attached claims. 
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Claims 

1. A method of transmitting data in a radio channel from a trans- 
mitter to a receiver, the method comprising: 

(402) setting a radio channel quality requirement according to the 
5 user and system information; 

(404) setting a data transfer delay requirement; 
(406) determining a radio channel coherence time; 
(408) channel encoding the data; 

(410) selecting interleaving depth using the radio channel coher- 
10 ence time and the data transfer delay as decisive parameters; 
(412) interleaving the channel coded data; 

(414 NO) if the radio channel quality requirement is not fulfilled, 
(416) selecting at least one transmit diversity antenna besides the main an- 
tenna so that the radio channel quality requirement will be fulfilled; 
15 (418) transmitting modulated, interleaved and channel coded data 

with the selected antennas. 

2. A method as claimed in claim 1. wherein the radio channel quality 
requirement is expressed as a bit error rate or a frame error rate. 

3. A method as claimed in claim 1, wherein the interleaving depth is 
20 selected among predefined levels, and the antennas are selected using as pa- 
rameters estimated correlation factors between the antennas. 

4. A method as claimed in claim 1, wherein the radio channel co- 
herence time is specified as the inverse of the Doppler Spread. 

5. A method as claimed in claim 1, wherein the multipath diversity 
25 combining gain of the radio channel is also taken into account when the inter- 
leaving depth is being selected. 

6. A method as claimed in claim 5, wherein, when the multipath di- 
versity combining gain is being calculated the multipath components whose 
reception power exceeds a predefined threshold and whose distances from 

30 each other are longer than the correlation distance are taken into account. 

7. A method as claimed in claim 1, wherein the antennas are used 
such that successive symbols are assigned to different antennas. 

8. A method as claimed in claim 1 . wherein the antennas are used 
such that the same symbol is assigned to at least two different antennas. 
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9. A method as claimed in claim 1. wherein transmission through 
each antenna contains a unique signature, such as a spreading code or a pilot 
symbol sequence. 

10. A method as claimed in claim 1, wherein the used interleaving 
5 depth is signaled to the receiver at the beginning of the radio connection on 

the radio channel. 

11. A method as claimed in claim 1, wherein the used interleaving 
depth is signaled to the receiver for each frame or packet of the radio channel. 

12. A method as claimed in claim 1, wherein the interleaved and 
10 channel coded data is mapped to the antennas by a square binary matrix. 

13. A method as claimed in claim 12, wherein the square binary 
matrix is of dimension N, in which: 

- N is the number of the antennas; 

- each row of the matrix corresponds to one antenna; 

15 - each column of the matrix corresponds to one symbol to be sent; 

- value 'one' in a matrix position denotes that the column symbol is 
sent by means of the antenna of the row; 

- value 'zero' in a matrix position denotes that the column symbol is 
not sent by means of the antenna of the row. 

20 14. A method as claimed in claim 1, wherein when the radio chan- 

nel coherence time is infinite, the interleaving depth is set to zero and at least 
one diversity antenna is used. 

15. A method as claimed in claim 1, wherein the interleaving depth 
is set to correspond to the data transfer delay, and the number of the anten- 

25 nas is selected such that an effective correlation value between two succes- 
sive symbols is belbw a predefined threshold level. 

16. A method as claimed in claim 1, wherein the user and system 
information comprises: 

- parameters related to the receiver, such as the antenna combining 
30 gain of the receiver using more than one antenna; or 

- parameters related to the radio system, such as priorities among 
different users, priorities among different services, information regarding in- 
terference sources; or 

- parameters related to the transmitter, such as hardware limita- 
35 tions, availability of processing resources, hardware failure. 

17. A radio transmitter comprising: 
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a channel coder (202) for channel encoding the data (200) to be 

sent; 

an interleaver (204), connected to the channel coder (202), for in- 
terleaving the channel coded data; 
5 a space diversity block (206) connected to the interleaver (204); 

at least two transmit blocks (212A, 21 2B, 212C) connected to the 
space diversity block (206); 

a transmit block (212A) comprising a modulation block (21 OA) for 
transmitting modulated, interleaved and channel coded data in a radio chan- 
10 nel, and an antenna (214A) connected to the modulation block (21 OA); 

coherence time means (236) for determining a radio channel coher- 
ence time; 

transfer delay means (242) for detecting a data transfer delay re- 
quirement; 

15 interleaving selection means (240) for selecting a interleaving depth 

using the radio channel coherence time and the data transfer delay as deci- 
sive parameters, the interleaving selection means (240) obtaining an input 
from the coherence time means (236) and the transfer delay means (242), and 
interleaving selection means (240) giving interleaving depth as an input to the 

20 interleaver (204); 

quality means (242) for detecting a radio channel quality require- 
ment according to the user and system information; 

antenna diversity selection means (240) for selecting at least one 
transmit diversity antenna besides the main antenna if the radio channel qual- 

25 ity requirement is not fulfilled, so that the radio channel quality requirement will 
be fulfilled, the antenna diversity selection means (240) obtaining the radio 
channel quality requirement as an input from the quality means (242), and the 
antenna diversity selection means (240) giving the selected transmit blocks 
(212A, 212B, 212C) as an input to the space diversity block (206). 

30 18. A radio transmitter as claimed in claim 17, wherein the radio 

channel quality requirement is expressed as a bit error rate or a frame error 
rate in the quality means (242). 

19. A radio transmitter as claimed in claim 17, wherein the inter- 
leaving depth is selected among predefined levels defined in the interleaving 

35 selection means (240), and the antennas (214A. 214B, 214C) are selected 
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using as parameters estimated correlation factors between the antennas 
(214A, 214B, 214C) defined in the antenna diversity selection means (240). 

20. A radio transmitter as claimed in claim 17, wherein the radio 
channel coherence time is specified as the inverse of the Doppler Spread in 

5 the coherence time means (236). 

21. A radio transmitter as claimed in claim 17, wherein the trans- 
mitter further comprises a channel measurement block (236). and the meas- 
ured multipath diversity combining gain of the radio channel is also taken into 
account when the interleaving depth is being selected in the interleaving se- 

10 lection means (240). 

22. A radio transmitter as claimed in claim 21, wherein, when the 
multipath diversity combining gain is being calculated the multipath compo- 
nents whose reception power exceeds a predefined threshold and whose dis- 
tances from each other are longer than the correlation distance are taken into 

15 account. 

23. A radio transmitter as claimed in claim 17, wherein the antennas 
(214A, 214B, 214C) are used such that successive symbols are assigned to 
different antennas (214A, 214b, 214C) in the antenna diversity selection 
means (240). 

20 24. A radio transmitter as claimed in claim 17, wherein the antennas 

(214A, 214B, 214C) are used such that the same symbol is assigned to at 
least two different antennas (214A, 214B, 214C) in the antenna diversity se- 
lection means (240). 

25. A radio transmitter as claimed in claim 17, wherein the trans- 
25 mitter further comprises means (238) for adding to the transmission through 

each antenna (214A, 214B, 214C) a unique signature, such as a spreading 
code or a pilot symbol sequence. 

26. A radio transmitter as claimed in claim 17, wherein the trans- 
mitter further comprises means (238) for signaling the used interleaving depth 

30 to the receiver at the beginning of the radio connection on the radio channel. 

27. A radio transmitter as claimed in claim 17, wherein the trans- 
mitter further comprises means (238) for signaling the used interleaving depth 
to the receiver for each frame or packet of the radio channel. 

28. A radio transmitter as claimed in claim 17, wherein the inter- 
35 leaved and channel coded data is mapped to the antennas (214A, 214B, 

214C) by a square binary matrix located in the space diversity block (206). 
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29. A radio transmitter as claimed in claim 28, wherein the square 
binary matrix is of dimension N, in which: 

- N is the number of the antennas (214A, 214B, 214C); 

- each row of the matrix corresponds to one antenna; 

5 - each column of the matrix corresponds to one symbol to be sent; 

- value 'one' in a matrix position denotes that the column symbol is 
sent by means of the antenna of the row; 

- value 'zero' in a matrix position denotes that the column symbol is 
not sent by means of the antenna of the row. 

10 30. A radio transmitter as claimed in claim 17, wherein when the ra- 

dio channel coherence time is infinite in the coherence time means (236), the 
interleaving depth is set to zero in the interleaving selection means (240) and 
at least one diversity antenna (214A, 214B, 214C) is used in the antenna di- 
versity selection means (240). 

15 31. A radio transmitter as claimed in claim 17, wherein the inter- 

leaving depth is set to correspond to the data transfer delay in the interleaving 
selection means (240). and the number of the antennas is selected in the an- 
tenna diversity selection means (240) such that an effective correlation value 
between two successive symbols is below a predefined threshold level. 

20 32. A radio transmitter as claimed in claim 17, wherein the user and 

system information in the quality means (242) comprises: 

- parameters related to the receiver, such as the antenna combining 
gain of the receiver using more than one antenna; or 

- parameters related to the radio system, such as priorities among 
25 different users, priorities among different services, information regarding in- 
terference sources; or 

- parameters related to the transmitter, such as hardware limita- 
tions, availability of processing resources, hardware failure. 

33. A radio receiver comprising: 

30 at least one transmit antenna separation block (300A) comprising 

an antenna (302A), radio frequency parts (304A) connected to the antenna 
(302), at least two Rake receivers (306A, 308A, 310A) connected to the radio 
frequency parts (304A), the number of the Rake receivers (306A, 308A, 310A) 
corresponding to the number of the transmit antennas used for transmitting the 

35 received signal; 
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a transmit diversity combining block (320), connected to the Rake 
receivers (306A. 308A, 31 OA), for combining the signal received from different 
transmit antennas; 

a deinterleaver (322), connected to the transmit diversity combining 
5 block (320), for deinterleaving the received signal; 

a channel decoder (324), connected to the deinterleaver (322), for 
decoding the channel coding of the received signal. 

34. A radio receiver as claimed in claim 33, wherein between the 
Rake receivers (306A, 308A, 310A, 306B, 308B, 310B, 306C, 308C, 310C) 
10 and the transmit diversity combining block (320) there is a receive diversity 
combining block (312) comprising at least two combining networks (314A, 
3148, 314C) for combining the signal sent using the same transmit antenna 
and received through different antennas (302A, 302B, 302C). 
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